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Abstract 

The Deligne-Simpson problem (DSP) (resp. the weak DSP) is formulated like this: give 
necessary and sufficient conditions for the choice of the conjugacy classes Cj C GL(n, C) or 
Cj C gl{n,C) so that there exist irreducible (resp. with trivial centralizer) (p + Vj -tuples of 



matrices Mj G Cj or Aj 



6 Cj satisfying the equality Mi . . . M p+ i = I or A\ - 



A 



p+i 



0. 



The matrices Mj and Aj are interpreted as monodromy operators of regular linear systems 
and as matrices-residua of Fuchsian ones on Riemann's sphere. The present paper offers a 
survey of the results known up to now concerning the DSP. 
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1 Introduction 

1.1 Regular and Puchsian linear systems on Riemann's sphere 

The problem which is the subject of this paper admits a purely algebraic formulation. Yet its 
importance lies in the analytic theory of systems of linear differential equations, this is why we 
start by considering the linear system of ordinary differential equations defined on Riemann's 
sphere: 

dX/dt = A(t)X (1) 

Here the n x n-matrix A is meromorphic on CP 1 , with poles at a%, . . ., a p +i; the dependent 
variables X form an n x n-matrix. Without loss of generality we assume that oo is not among 
the poles aj and not a pole of the 1-form A(t)dt. In modern literature the terminology of mero- 
morphic connections and sections is often preferred to the one of meromorphic linear systems 
and their solutions and there is a 1-1-correspondence between the two languages. 

Definition 1 The linear system ([Jj is called regular at the pole aj if its solutions have a mod- 
erate (or polynomial) growth rate there, i.e. for every sector S centered at aj and of sufficiently 
small radius and for every solution X restricted to the sector there exists Nj € R such that 
\\X(t — cij)\ \ = 0(\t — aj\ N i) for all t E S. System ^) is regular if it is regular at all poles aj. 
System ^) is Fuchsian if its poles are logarithmic. Every Fuchsian system is regular, see 

Remark 2 The opening of the sector S might be > 2ir. Restricting to a sector is necessary 
because the solutions are, in general, ramified at the poles of the system and by turning around 
the poles much faster than approaching them one can obtain any growth rate. 

A Fuchsian system admits the presentation 

p+1 

dX/dt = Aj/(t - aj ))X , Aj e gl(n, C) (2) 
j=i 

The sum of its matrices-residua Aj equals 0, i.e. 

Ax + . . . + A p+1 = (3) 

(recall that there is no pole at oo). 

Remark 3 The linear equation (with coefficients meromorphic on CP 1 ) J2j=o dj(t)x^' = is 
Fuchsian if aj has poles of order only < n — j. For linear equations being Fuchsian is equivalent 
to being regular. The best studied Fuchsian equations are the hypergeometric one and its gener- 
alizations (see J2]/, and JT^/j and the Jordan-Pochhammer equation (see i Ha\] , (Pc ] 
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Perform the linear change of the dependent variables 

X i ^ W(t)X (4) 

where W is meromorphic on CP 1 . Most often one requires W to be holomorphic and holomor- 
phically invertible for t ^ aj, j = 1, . . . ,p + 1, so that no new singular points appear in the 
system. As a result of the change (f|) system (|lj) undergoes the gauge transformation: 

A — > —W~ 1 (dW/dt) + W~ X AW (5) 

This transformation preserves regularity but, in general, it does not preserve being Fuchsian. 
The only invariant under the group of linear transformations (||) is the monodromy group of the 
system. 

Set £ = CP 1 \{ai, . . . , a p +i}. To define the monodromy group one has to fix a base point 
ao £ £ and a matrix B € GL(n, C). The monodromy group is defined only up to conjugacy due 
to the freedom to choose ao and B. 

Definition 4 Consider the class of homotopy equivalence inT, of a closed contour 7 with base 
point ao and bypassing the poles of the system. The monodromy operator of system (Q) defined 
by this class is the linear operator M acting on the solution space of the system which maps 
the solution X with X\t =ao = B into the value of its analytic continuation along 7. Notation: 
X & XM. 

The monodromy group is the subgroup of GL(n,C) generated by all monodromy operators. 



Remark 5 The monodromy group is an antirepresentation vri(S) — > GL(n,C) because one has 

X ft XM X ft XM 2 M 1 (6) 
i.e. the concatenation 7172 of the two contours defines the monodromy operator M^M\. 

One usually chooses a standard set of generators of 7i"i(£) defined by contours 7^, j = 
1, ... ,p + 1 where jj consists of a segment [ao,aj] (a'j being a point close to aj), of a small 
circumference run counterclockwise (centered at aj, passing through a'j and containing inside no 
pole of the system other than aj), and of the segment [a'j, ao]. Thus jj is freely homotopic to a 
small loop circumventing counterclockwise aj (and no other pole aj). The indices of the poles 
are chosen such that the indices of the contours increase from 1 to p + 1 when one turns around 
ao clockwise. 

For the standard choice of the contours the generators Mj satisfy the relation 

Mi . . . M p+l = I (7) 

which can be thought of as the multiplicative analog of (|3|) if the system is Fuchsian. Indeed, 
the concatenation of contours 7 p+ i ... 71 is homotopy equivalent to and equality @ results 
from @ (see Remark |5|) . 

Remarks 6 1) For a Fuchsian system, if the matrix-residuum Aj has no eigenvalues differing by 
a non-zero integer, then the monodromy operator Mj defined as above is conjugate to exp(2iriAj) . 
And it is always true that the eigenvalues a^j of Mj equal exp(27riA/ Cj j) where X^j are the 
eigenvalues of Aj . 
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2) If the generators Mj of the monodromy group are defined after a standard set of contours 
"fj, then they are conjugate to the corresponding operators Lj of local monodromy, i.e. when 
the poles aj are circumvented counterclockwise along small loops. The operators Lj of a regular 
system can be computed (up to conjugacy) algorithmically - one first makes the system Fuchsian 
at aj by means of a change (Qj as explained in |Mo|/ and then carries out the computation as 
explained in IjWdJ . Thus Mj = Q^LjQj for some Qj G GL(n,C) and the difficulty when 
computing the monodromy group of system (jjj consists in computing the matrices Qj which is 
a transcendental problem. 



Example 7 The Fuchsian system dX/dt = (A/t)X, A G gl(n,C), has two poles - at and at 
co, with matrices-residua equal respectively to A and —A. Any solution to the system is of the 
form X = exp(^41nt)G, G G GL(n,C). To compute the local monodromy around one has to 
change the argument of t by 2iri. This results in In t i— > In t + 2iri and X i— » XG~ l exp(27ri^4)G ; 
i.e. the corresponding monodromy operator equals G" 1 exp(2TriA)G . In the same way the mon- 
odromy operator at oo equals G^ 1 exp(—2niA)G. 

1.2 Formulation of the Deligne-Simpson problem (DSP) and of its weak ver- 
sion; generic eigenvalues 

In what follows we write "tuple" instead of "(p + l)-tuple". It is natural to state the following 
realization problem: whether for a given tuple of local monodromies (around the poles aj) 
defined up to conjugacy there exists a Fuchsian or at least a regular system with such local 
monodromies. The difficulty is that one must have (0). A similar question can be asked for 
matrices Aj whose sum is (see (|3|)). The problem can be made more precise: 

Give necessary and sufficient conditions on the choice of the conjugacy classes Cj C GL(n, C) 
or Cj C gl(n, C) so that there exist irreducible tuples of matrices Mj G Cj or Aj G Cj satisfying 
respectively ffi) or (ffy. 

This is the Deligne-Simpson problem (DSP). "Irreducible" means "with no common proper 
invariant subspace" . In technical terms this means that it is impossible to bring by simultaneous 
conjugation the tuple to a block upper-triangular form with the same sizes of the diagonal blocks 
for all matrices Mj or Aj. 

Remark 8 The requirement of irreducibility does not appear in a natural way but there are 
several good reasons for its presence in the formulation of the DSP. Firstly, for almost all 
possible eigenvalues of the conjugacy classes the monodromy group is indeed irreducible and 
knowing that the group is irreducible eases the resolution of the problem for such eigenvalues 



(called generic, see Definition 1C). Secondly, the answer to the problem for generic eigenvalues 
depends actually not on the conjugacy classes but only on the Jordan normal forms which they 
define, see Theorem [7^, therefore it is profitable to solve the problem first not for general but for 
generic eigenvalues. And thirdly, by restricting oneself to the case of generic eigenvalues, one 



Remark 9 The name of the problem is motivated by the fact that in the multiplicative version 
(i.e. for matrices Mj) it was stated in the eighties by P.Deligne (in the additive, i.e. for 
matrices Aj, it was stated in the nineties by the author) and C.Simpson was the first to obtain 
important results towards its resolution, see [SilJ. The multiplicative version is more important 
because the monodromy group is invariant under the action of the group of linear changes fy) 
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while the matrices-residua of a Fuchsian system are not, see rule ^) and the lines following it. 
The additive version is technically easier to deal with and one can deduce corollaries about the 
multiplicative one due to 1) of Remarks [^. 

In what follows we assume that the conjugacy classes Cj (resp. Cj) satisfy the self-evident 
condition ndet(Cj) = 1 (resp. £)Tr(cj-) = 0); this condition results from ([?]) (resp. from (||)). 
In terms of the eigenvalues cr^j (resp. Xkj) of the matrices from Cj (resp. Cj) repeated with 
their multiplicities, these conditions read 

p+l n p+1 n 

II II a k,j = 1 > res P' Afc >i = ( 8 ) 

j=l k=l j=l k=l 

A priori, these are the only conditions that have to be satisfied by the eigenvalues of the 
matrices Mj or Aj. 

Definition 10 An equality of the form 

p+i p+i 

II II a k,j = 1 , resp. X k,j = (9) 

3=1 fcG<&j 3=1 fee4>j 

is called a non-genericity relation; the non-empty sets $^ contain one and the same number < n 
of indices for all j. Eigenvalues that satisfy none of these relations are called generic. Reducible 
tuples exist only for non-generic eigenvalues (the eigenvalues of each diagonal block of a block 
upper-triangular tuple satisfy some non-genericity relation). 

For non-generic eigenvalues one often encounters situations when there exist tuples of ma- 
trices Mj or Aj but which are reducible, and it is reasonable to give the following definition (see 
also Remark ||) : 

Definition 11 The formulation of the weak Deligne-Simpson problem is obtained when in the 
one of the DSP the requirement of irreducibility is replaced by the weaker requirement the cen- 
tralizer of the tuple of matrices Aj or Mj to be trivial, i.e. reduced to scalars. 

We say that the DSP (resp. the weak DSP) is solvable for a given tuple of conjugacy classes 
Cj or Cj if there exists an irreducible tuple (resp. a tuple with trivial centralizer) of matrices 
Mj G Cj satisfying (0) or of matrices Aj 6 Cj satisfying @. By definition, the DSP is solvable 
for n = 1. Solvability of the DSP implies automatically the one of the weak DSP. 

Remark 12 If one states the problem of existence of tuples of matrices Mj € Cj or Aj £ Cj 
satisfying respectively condition (Qj or (^) and with no requirement of irreducibility or triviality 
of the centralizer, then solving the problem becomes much harder and the answer to it depends 
essentially on the eigenvalues (not only on the Jordan normal forms). E.g., suppose that p = 
n = 2 and that two of the matrices Mj (resp. Aj) have distinct eigenvalues cry ^ o~2,j, j = 1,2 
(resp. Aij ^ ^2,j) while the third must be scalar (i.e. = 02$, resp. \\$ = \2$)- Then 
such triples exist exactly if o\^\a\^\fi = 1 or (x^io^ci^ = 1 (resp. Xi t i + Ai^ + Ai^ = or 
Ai,i + ^2,2 + A1.3 = 0). Hence, such triples exist exactly if the eigenvalues are not generic. 

A geometric motivation why it is natural to add the condition of triviality of the centralizer 
(if to require irreducibility is too much) is given in Subsection \5.% 
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2 Resolution of the DSP for generic eigenvalues 



2.1 The quantities d and r; Simpson's result 

Definition 13 Call Jordan normal form (JNF) of size n a family J n = {bn} (i G //, Ii = 
{1, . . . ,S[}, I G L) of positive integers bn whose sum is n. Here L is the set of indices of 
eigenvalues (all distinct) and I\ is the set of Jordan blocks with the l-th eigenvalue, bn is the 
size of the i-th block with this eigenvalue (for each I fixed the sizes of the blocks are listed in 
decreasing order). E.g. the JNF {{2, 1}{4, 3, 1}} is of size 11 and with two eigenvalues to the 
first (resp. second) of which there correspond two (resp. three) Jordan blocks, of sizes 2 and 1 
(resp. 4, 3 and 1). An n x n-matrix Y has the JNF J n (notation: J(Y) = J n ) if to its distinct 
eigenvalues Xi, I G L, there belong Jordan blocks of sizes fy i. 



Notation 1 We denote by J(C) (resp. by J (A)) the JNF defined by the conjugacy class C 
(resp. the JNF of the matrix A). By {Jf} we denote a tuple of JNFs, j = 1,. . ., p + 1. 



Notation 2 For a conjugacy class C in GL(n,C) or gl(n,C) denote by d(C) its dimension; 
recall that it is always even. One has d(C) = n 2 — z(C) where z(C) is the dimension of the 
centralizer of a matrix from C. 

For a matrix Y from C set r(C) : = min^gc rank(Y — XI). The integer n — r(C) is the 
maximal number of Jordan blocks of J(Y) with one and the same eigenvalue. 

Set dj := d(Cj) (resp. d(cj)), Tj := r(Cj) (resp. r(cj)). The quantities r(C) and d(C) 
depend only on the JNF J(Y) = J n , not on the eigenvalues, so we write sometimes r(J n ) and 
d{J n ). 



Remark 14 Recall how to compute z(C) (this is explained in jGa\] ). It depends only on J(C), 
not on the eigenvalues of C . If J(C) is diagonal, with multiplicities of the eigenvalues equal to 



mi, 



mi + . . . +m s 



n, then one has z(C) - 
(see Definition IS) one has z(C) = Y^iY^ifa 



+ . . . + m s . For a general J{C) = J r ' 



Proposition 15 ( C. Simpson, see ftSH\] .) The following two inequalities are necessary condi- 
tions for the solvability of the DSP in the case of matrices Mj : 

di + ... + d p+ i >2n 2 -2 (a n ) 
for all j, n + . . . + fj + . . . + r p+ i > n (f3 n ) 

It is shown in [ |Kol | that the proposition is true in the case of matrices Aj as well. Condition 
(/3 n ) admits the following generalization (see [Ko3] and | Ko4| 1 ) which in the case of generic 
eigenvalues coincides with it and which for some non- generic eigenvalues is stronger than it: 

Proposition 16 The following inequality is a necessary condition for the solvability of the DSP 
for arbitrary conjugacy classes Cy. 

min (rk(6iMi -/) + ... + rk(6 p+ iM p+ i - Tj) > 2n , Mj G Cj (10) 

bjeC* ,bi...b p+ i=l 

In the case of conjugacy classes Cj a necessary condition is the inequality 

min (rk(^i - bj) + ...+ rk(M„ + i - b p+1 I)) > 2n , Aj G cj (11) 

b j eC,b 1 +...+b p+1 =0 
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The following condition, in general, is not necessary and (as we shall see in Subsection |3.1| ) 
in most cases it is sufficient for the solvability of the DSP, see | Ko3 | and [ Ko5 ]: 



(ri + . . . + r p+ i) > 2n (u n ) • 

The basic result from |Sil| is the following theorem (for the proof its author uses the results 



from and |Si3fl ): 



Theorem 17 For generic eigenvalues and when one of the matrices Mj has distinct eigenvalues 
the DSP is solvable for matrices Mj if and only if there hold conditions (a n ) and (f3 n ). 



It is shown in |Kol | that the theorem is true in the case of matrices Aj as well. Moreover, it 



remains true both for matrices Mj and Aj if one of the matrices has eigenvalues of multiplicity 



< 2, not necessarily distinct ones, see Theorems 19 and 32 from [ Ko2 |. 



2.2 Resolution of the DSP for generic eigenvalues and arbitrary JNFs of the 
matrices Mj or Aj 



Theorem 17 gives, in fact, the necessary and sufficient conditions uponp conjugacy classes Cj or 
Cj so that there exists an irreducible p-tuple of matrices Mj € Cj or Aj G Cj. Indeed, for almost 
all such choices of Mj or Aj the eigenvalues of the p+l matrices (one sets M p+ ± = (Mi . . . M p ) _1 
or Ap+i = —Ai — ... — A p ) will be generic and M p +i or A p+ i will be with distinct eigenvalues. 

So suppose that there is no condition one of the matrices to be with distinct eigenvalues. To 
formulate the result in this case we need the following construction. For a given tuple of JNFs 
{Jj 1 } with n > 1, which satisfies conditions (a„) and (/3 n ) and doesn't satisfy condition (tv n ) 
set ni = ri + . . . + r p+ \ — n. Hence, n\ < n and n — n\ < n — rj. Define the tuple {Jj' 1 } as 
follows: to obtain the JNF J™ 1 from J™ one chooses one of the eigenvalues of J" with greatest 
number n — rj of Jordan blocks, then decreases by 1 the sizes of the n — n\ smallest Jordan 
blocks with this eigenvalue and deletes the Jordan blocks of size 0. We denote the construction 
by *;{Jf}»{^}. 

Theorem 18 For given JNFs J™ and for generic eigenvalues the DSP is solvable for matrices 
Aj or Mj if and only if the following two conditions hold: 

i) The tuple of JNFs J™ satisfies the inequality ((3 n ); 

ii) The construction iterated as long as defined stops at a tuple of JNFs JJ 1 satisfying the 
inequality (u n >) or with n' = 1. 

Remark 19 It is true that the result of the theorem does not depend on the choice in ^ of an 
eigenvalue with maximal number of Jordan blocks belonging to it, although this is not evident. 



Definition 20 N. Katz introduced in [Ka] the quantity k = 2n 2 — Y^j=i dj and called it index 



of rigidity of the tuple of conjugacy classes Cj or Cj or of the JNFs defined by them. 

Remark 21 If condition (a n ) holds for the JNFs J™, then the quantity k can take the values 
2,0,-2,-4,.... If there exist irreducible tuples of matrices for given conjugacy classes, then 
there is a variety of dimension 2 — k of two by two non- equivalent representations defined by 
such tuples. In particular, for k = 2 (this case is called rigid,) this variety is of dimension 



which means that it consists of a finite number of points. It is proved in [KaJ and jjSiJjl that in 
fact for k = 2 there is a single irreducible tuple defined up to conjugacy. 
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Lemma 22 (see j KoS j and 



KoJ$ ). The quantity k is invariant for the construction 



Lemma 23 (see i Ko^j] ). For a tuple of JNFs J™ satisfying condition (uj n ) there holds condition 
(a n ) which is a strict inequality and, hence, one has k < 0. 



Lemmas |22| and |23j explain why the necessary condition (a n ) does not appear explicitly in 
the above theorem - by Lemma [22| it suffices to check that condition (a n i ) holds for the tuple 
of JNFs Jj_ . If inequality (uj n i) holds for {</" }, then inequality (a n i) holds as well and is strict 
(Lemma If one has n' = 1, then (a n i) holds again, it is an equality and, hence, we are in 
the rigid case. 

The rigid case for matrices Mj has been studied in detail by N. Katz, see [Ka|. It is explained 
there how to construct explicitly irreducible tuples of matrices Mj € Cj in the rigid case by means 
of a middle convolution functor on the category of perverse sheaves. An algorithm is given in 
|Ka| which tells whether for given conjugacy classes Cj with k = 2 (and with arbitrary, not 
necessarily generic eigenvalues) the DSP is solvable or not. It is shown in []Ka| that the effect of 
the algorithm upon the JNFs is the same as the one of the construction 



3 Some particular cases of the DSP 

3.1 The case of unipotent matrices Mj and of nilpotent matrices Aj 

Suppose that the classes Cj are unipotent and that the classes c,- are nilpotent. In this case 
the DSP and the weak DSP admit an easy formulation. The interest in this case is motivated 
by the fact that the eigenvalues are "the least generic", i.e. they satisfy all possible non- 
genericity relations. By solving the (weak) DSP for nilpotent or unipotent matrices one expects 
to encounter all possible difficulties that would appear in its resolution in the general case. 



Remark 24 Condition (oj n ) (it was introduced in Subsection 2A) is necessary for the solvability 
of the DSP when the conjugacy classes Cj are unipotent and when the conjugacy classes Cj are 
nilpotent. Indeed, for such conjugacy classes it coincides respectively with conditions and 



T\) from Proposition 16. 



Define as special the following cases, when each matrix Aj or Mj has Jordan blocks of one 
and the same size (denoted by lj): 



a) 


p = 


3 


n 


= 2k 


k e N,k> 1 


h 


= 2 


3 


= 1,2,3,4 


b) 


p = 


2 


n 


= 3k 


k G N,k > 1 


h 


= 3 


3 


= 1,2,3 


c) 


p = 


2 


n 


= Ak 


ke N,k > 1 


h 


= 4 


h 


= 4 l 3 = 2 


d) 


p = 


2 


n 


= 6k 


feeN,ife>i 


h 


= 6 


h 


= 3 h = 2 



Remark 25 The sizes (h,h,h) from cases b), c) and d) are all positive integer solutions to 
the equation \jl\ + I/I2 + I/Z3 = 1. 

Define as almost special the four cases obtained from the special ones when a couple of blocks 
of sizes lj (for the maximal of the three or four quantities lj) is replaced by a couple of blocks 
of sizes lj + 1 and L — 1 while the other blocks remain the same. We list here the sizes of the 
Jordan blocks for the four almost special cases: 
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a') 


(3,1,2,. 


-,2) 


(2,.. 


.,2) 


(2,.. 


-,2) 


V) 


(4,2,3,. 


.,3) 


(3,.. 


.,3) 


(3,-. 


-,3) 


c>) 


(5,3,4,. 


■A) 


(4,.. 


-,4) 


(2,.. 


-,2) 


d>) 


(7,5,6,. 


-,6) 


(3,.. 


.,3) 


(2,.. 


-,2) 



(2,. ..,2) 



The following theorem can be deduced from Theorem 34 from | Ko5| (for the latter 's proof 
the results from [ Ko6 | were used): 



Theorem 26 1) If condition (cu n ) holds and if all special and almost special cases are avoided, 
then the DSP is solvable for such unipotent or nilpotent conjugacy classes. 

2) If condition (u n ) holds and if all special cases are avoided, then the weak DSP is solvable 
for such unipotent or nilpotent conjugacy classes. 



Remarks 27 1) For the index of rigidity k (see Definition \2(\ ) one has k = in all special 
cases; these are all cases in which condition (uj n ) holds and one has k = 0, see t Kot ], Lemma 3. 

2) If in the definition of the special cases one sets k = 1, then the DSP is solvable. 

3) The weak DSP (hence, the DSP as well) is not solvable in the special cases. This can be 
deduced from Theorem 28 from jjKo^j ; it is proved for matrices Aj in j\C-Bl J as well. The DSP 
is not solvable in the almost special cases for matrices Aj, see t C-BI\J. 



Conjecture 28 The DSP is not solvable for matrices Mj in the almost special cases. 
3.2 Results concerning the additive version of the DSP 



The additive version of the DSP is completely solved in | C-B1 |, for arbitrary eigenvalues. It 



uses the results of the earlier papers [ C-B2 ] , [ C-B3 | and [p-BHo | on preprojective algebras and 



moment map for representations of quivers. The answer to the question whether for given 
conjugacy classes Cj the DSP is solvable or not depends on the root system for a Kac-Moody 
Lie algebra with symmetric generalized Cartan matrix constructed after the classes c,-. Special 
attention is paid to the rigid case and the DSP is completely solved for nilpotent conjugacy 
classes Cj. Examples are given which show how the answer to the DSP depends (for fixed JNFs 
J(cj)) on the eigenvalues of the classes Cj. 

In triples of Hermitian matrices A, B, A + B acting on the same n-space are con- 
sidered. It is shown there that if \i(A) are the eigenvalues of A listed in the decreasing or- 
der, then all relations between the eigenvalues of the three matrices (except the trace relation 
trA+trB =tr(^4 + B)) are of the form 

5^ \ k {A + B)<Y^ h{A) + x i( B ) 
k&K iei jeJ 

where the subsets I, J K are precisely those triples for which the Schubert cycle sk is a 
component in the intersection of Schubert cycles sj.sj. The spectra of the three Hermitian 
matrices A, B, A + B form a polyhedral convex cone in the space of triple spectra. A recursive 
algorithm is given which generates inequalities describing the cone. 

If A, /i, v and V\, V^, V u denote respectively highest weights and the corresponding irreducible 
representations of GL(V), then each tensor product V\ (B> is representable as a sum J2 U ^XpYv 
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of irreducible representations. The results from |K1] and their refinement from [ KnTaojl imply 
that the lattice points of the Klyachko cone are precisely the triples of weights A, \i, v with non- 
zero Littlewood-Richardson coefficient (see a survey in [Pul]). The Littlewood-Richardson 
rule (see [[Fu2|]) is an algorithm computing these coefficients. A geometric version of this rule is 



the Berenstein-Zelevinsky triangle, see | BcZd] . 



3.3 The rigid case 

In the case when k = 2 (the rigid case, see Definition ^) irreducible tuples of matrices Mj E Cj 



(when they exist) are unique up to conjugacy, see |Sil| and [Ka]; from here one easily deduces 



unicity in the additive version of the DSP as well. Such tuples are called physically rigid in [|Ka|] 
and linearly rigid in | StVo[| and elsewhere. Recall that the contribution of N. Katz for the study 
of the rigid case was mentioned at the end of Subsection 2^2 . 

C. Simpson proves in [3il] that for k = 2, if one of the matrices Mj has distinct eigenvalues, 
then one has p = 2; if the three matrices are diagonalizable, then there are only four possibilities 
for the three JNFs. We list them here by means of the multiplicity vectors of the eigenvalues of 
the matrices: 



hypergeometric (n 
odd family 

even family (§> § 

extra case (4, 2) 



1,1) 



(!,...,!) 



( n+l re— 1 \ i n— 1 re— 1 i\ 
V 2 ' 2 ^ V 2 ' 2 ' > 
in re— 2 -i \ 
V 2 ' 2 ' I 

(2,2,2) 



(1,...,1) 
(1,...,1) 
(1,...,1) 
(1,1,1,1,1,1) 



O. Gleizer constructs in JG1| triples of matrices Aj with generic eigenvalues and zero sum 
from the above four cases and from another extra case denoted by him by .Eg. The entries of 
the matrices are ratios of products of linear forms in the eigenvalues of the three matrices; the 
non-zero coefficients of these linear forms equal ±1. The Fuchsian systems with three poles on 
CP 1 whose matrices-residua are the given ones can be considered as the closest relatives of the 
hypergeometric equation of Gauss-Riemann because their triples of spectral flags have finitely 
many orbits for the diagonal action of the general linear group in the space of solutions. 

In all four cases scalar products are constructed such that the three matrices are self- adjoint 
w.r.t. them. (For the hypergeometric family the results have already been obtained in [BH| and 



Fuchsian systems from the hypergeometric family are equivalent to the generalized hypergeo- 



metric equations studied in |BH|.) In the case when the eigenvalues of the three matrices are 
real this implies that the matrices are real as well. Inequalities upon the eigenvalues are given so 
that these scalar products be positive-definite. The inequalities describe non-recursively some 
faces of the Klyachko cone, see the previous subsection. 

The scalar products are monodromy invariant complex symmetric bilinear forms in the space 
of solutions of Fuchsian systems with the given matrices as residua. The generalized hyperge- 
ometric equations have been studied also in 0, in Okubo normal form. (Okubo shows there 
that any Fuchsian equation can be written in the form {tl — B)dX/dt = AX, A,B £ gl(n, C).) 
For such equations (in Okubo normal form) a monodromy invariant Hermitian form has been 
constructed by Y. Haraoka in [ Ha3 |. These equations have been constructed in | Ha2j| after the 
classification of the spectral types of rigid irreducible Fuchsian equations has been given in jYj. 

In his paper []Gi[| O. Gleizer uses the construction in [MWZ] of all indecomposable triple 
partial flag varieties with finitely many orbits for the diagonal action of the general linear group. 
The construction results in a list similar to Simpson's list above, with just one more case, the 
Eg one. 

The existence of over 40 series of rigid triples or quadruples (for generic eigenvalues, for both 
versions of the DSP) is proved in [Ko2]. They include all rigid tuples with one of the matrices 
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having only eigenvalues of multiplicity < 2; the last condition implies that the tuple consists of 



< 4 matrices, see Theorem 22 from | Ko2 [. 



3.4 The multiplicative version of the DSP for unitary matrices 

The DSP for matrices Mj, when they are presumed to belong not just to GL(n, C) but to U(n). 
has been considered in pel], |Bil|] and p3i2|]. (In [Bi2] the particular case n = 2 is treated.) 



In contrast to the case of GL(n,C), when the eigenvalues are generic, and when the answer 
(Theorem [H]) is a criterium upon the JNFs and does not depend upon the eigenvalues, in the 
case of U(n) the answer depends on the eigenvalues themselves. This answer contains a sufficient 
condition for the existence of a monodromy group with given local monodromies; the condition is 
given in terms of non-strict inequalities constructed after the eigenvalues and their multiplicity. 
For each such inequality a condition is given whether the validity of the equality is necessary for 
the existence of the monodromy group as well. Similar conditions (in terms of the corresponding 
strict inequalities) are given for the existence of irreducible monodromy groups with Mj 6 U(n). 

In JBil[ | the natural bijective correspondence between the set of all equivalence classes of 
representations 7Ti(CP 1 \{ai, . . . , a p +i}) — > U (n) and the set of all isomorphism classes of rank n 
parabolic stable bundles over CP 1 of parabolic degree zero and {ai, . . . ,a p+ ±} as the parabolic 
divisor. The space of equivalence classes of representations 7Ti(CP 1 \{ai, . . . , a p +i}) — > U(n) 
are in one-to-one correspondence with the space of ^-equivalence classes of rank n parabolic 



semistable bundles of parabolic degree zero, see ]Si3| and [ MeSe | . In these correspondences 
fixing the conjugacy class of the local monodromy around ai is equivalent to fixing the parabolic 
data at dj. 



In [Bel] another formulation and proof of the results of [|Bil|| is given as well as an algo- 



rithm permitting to decide whether a rigid local system on CP 1 \{ai, . . . , has finite global 



monodromy; the question has been raised by N. Katz in [|Ka| . The methods involved in [Bel] 
(Harder-Narasimhan nitrations) are used to strengthen Klyachko's results from |K1] concerning 
sums of Hermitian matrices. 



It has been observed by Agnihotri and Woodward (see [ AW| ) and independently by Belkale 



(with the help of Pandharipande) that the DSP for unitary matrices is related to quantum 



cohomology. In [ AW ] the question is raised what the eigenvalues of a product of unitary matrices 
can be. The same question is treated from a symplectic viewpoint in |p[. 

The DSP for an arbitrary compact connected simple simply-connected Lie group is considered 



in | TW ]. In most papers cited in this subsection the results are related to Gromov-Witten 



invariants of Grassmanians. 

3.5 The DSP for finite groups and other results 



In [ Vol | finite groups and their quasi-rigid generating systems are considered. For such a group G 
the tuple of generators t& Z{G) with g\ . . . g p +\ = 1 is called quasi-rigid if for any generators 
g'j conjugate respectively to gj and with g[ . . . g' p+1 = 1 there exists g G G such that g'j = 
9 9j9 f° r an 3- If such generating systems exist, then various criteria permit to conclude that 
certain related groups (e.g. G/Z(G)) occur as Galois groups over Q(x), hence, over Q as well. 
The number p + 1 of generators corresponds to the number of branch points of the geometric 
realizations. The paper shows that the almost simple groups 0^(2), and the simple groups 
0^(2) and Sp n (2) with n > 8 and even, occur as Galois groups over Q, thus filling a gap left 
by rigidity methods for realizations of groups as Galois groups over Q for p + 1 > 3. 



Belyi triples are quasi-rigid tuples (introduced by Belyi around 1980, see [|R| and [ Vol| ) which 



are used to realize all classical simple groups as Galois groups over the cyclotomic closure of the 
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rationals. For Galois realizations over the rationals themselves these triples yield only partial 
results. In Vol ] the author defines Thompson tuples as sets of p+ 1 elements aj £ GL{n,K) 
(where K is a field and n > 3) such that o~\ . . . o~ p+ i = 1, the group generated by the elements 
o~j being an irreducible subgroup of GL(n,K), and aj being perspectivities for all j, i.e. having 
eigenspaces of dimension n — 1. Such tuples are studied independently of the groups they 
generate and in comparison with Belyi triples. A criterion is given for Thompson tuples to be 
quasi-rigid. Existence of Thompson tuples with specified characteristic polynomials is proved 
as well as a classification theorem for groups generated by Thompson tuples when K is finite 
and n > 8. A new construction of Belyi triples which achieves partial classification results is 
introduced. It is shown in the paper that 0^(2) and Sp n (2) for n > 6 and even, have rigid 
triples of rational generators which implies that they are realized as Galois groups over Q. Belyi 
triples and Thompson tuples in characteristic have been considered by other people as well, 
see Remark 4.1.1 from [pR2[| . 

The following Thompson's conjecture has inspired the papers [ V62|,| Voq| and [DR1]: For any 
fixed finite field F q there exist regular Galois realizations over the rationals for all but finitely 
many groups G(F q ) where G is a simple algebraic group of adjoint type defined over F q . By 
the rigidity criterion of Galois theory, this yields regular Galois realizations over the rationals 
for the groups GL n (q) and U n (q) for q odd, n = 2m + 1 and m > (p(q + 1) where (p is Euler's 
if- function. Thus the paper |DRlf| settles the case of G = PGL n for q odd while the case of 
even n has been dealt with in Wo2n and fVol using Thompson tuples. Dettweiler and Reiter 



are inspired by Katz's book [Ka], although they obtain their results independently. The results 
from [pRl[ and (Vo| - JVo|] can be obtained in an easier way using |DR2| and |jVo5| . 



In DR2] the algorithm of Katz (defined by means of a convolution functor, see |Ka[| ) which 
tells whether for a given tuple of conjugacy classes there exists a rigid tuple of matrices Mj, is 
given a purely algebraic interpretation. Its analog for the additive version of the DSP is also 
defined. The results are applied to the inverse Galois problem to obtain regular Galois realiza- 
tions over Q for families of finite orthogonal and symplectic groups: the groups PS02m+i(q), 
PG02 m {q) and PGO^ m+2 (Q) an d in the symplectic case (this is a generalization of a result from 
fThVoI ) the groups PSp2m(q) appear regularly as Galois groups over Q if q is odd and m > q. 
(For overview of the results and for related topics see [MaMat], |R| and | Vo4[| .) 

In the papers cited in this subsection often the results from JF], [FVc] and [[Mat ] on regular 
Galois realization of groups obtained by rigidity or by the braid group action are used. This is 
also valid for [ DebDoE ] where the DSP for finite groups is also implicitly present, see p. 122 
there. 



4 The weak DSP 



The first result we mention in this section is a direct generalization of Theorem 17 



Theorem 29 (see ^Ko9^ ) If one of the matrices Aj or Mj is with distinct eigenvalues, then 
conditions (a n ) and {(3 n ) together are necessary and sufficient for the solvability of the weak 
DSP. 

Unlike in the case of the DSP, one cannot allow double eigenvalues in one of the matrices (see 
the lines following Theorem 17) - a triple of nilpotent non-zero 2 x 2-matrices is upper-triangular 
up to conjugacy, hence, its centralizer is non-trivial (it contains each of the matrices). 

For k = 2 and k = (see Definition 20) there are examples (see the next two subsections) 



in which conditions i) and ii) of Theorem |18| hold but the weak DSP is not solvable for such 
conjugacy classes. The author was not able to find such examples for k < 0. 
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4.1 An example for k = (see |[Ko7|| ) 

The following remark will be necessary to understand fully the two examples: 



Remark 30 In the case of matrices Aj, if the greatest common divisor d of the multiplicities of 
all eigenvalues of all p + 1 matrices is > 1, then a non-genericity relation results automatically 
from ^ZTr(cj) = when the multiplicities of all eigenvalues are divided by d. In the case of 
matrices Mj the equality Y\o~kj = 1 implies that if one divides by d the multiplicities of all 
eigenvalues, then their product would equal £ = exp(2nik / d) , < k < d — 1, not necessarily 1, 
and a non-genericity relation holds exactly if '£ is a non-primitive root of unity (see Example 



Example 31 Let p + 1 = n = A, let for each j the JNF jj consist of two Jordan blocks 2x2, 
with equal eigenvalues. If the eigenvalues of Mi, M4 equal i, 1, 1 and 1 (resp. —1, 1, 1, 1), 
then they are generic (resp. they are non-generic) - when their multiplicities are reduced twice, 
then their product equals —1, a primitive root of 1 of order 2 (resp. their product equals 1). 

In order to simplify our example we consider only the case of diagonalizable conjugacy 



classes Cj or Cj (although in [Ko7] the general case is treated as well). Suppose that d > 1 (see 
Remark 30) and that conditions i) and ii) of Theorem ^ hold. Suppose that the only non- 
genericity relation if any (satisfied by the eigenvalues of the matrices Aj ) is the one obtained by 
dividing their multiplicities by d. In the case of matrices Mj suppose that the only non-genericity 
relation if any is the one obtained by dividing the multiplicities by the greatest common divisor 



of k and d, see Remark 3C 



Theorem 32 1) For such conjugacy classes Cj the weak DSP is not solvable for matrices Aj . 

2) For such conjugacy classes Cj the weak DSP is solvable for matrices Mj if and only if £ 
is a primitive root of unity. 



4.2 An example for n = 2 (see [ |Ko 



Definition 33 We say that the conjugacy class c' (in gl(n,C) or in GL(n,C)) is subordinate 
to the conjugacy class c if d belongs to the closure of c. This means that the eigenvalues of c and 
c' are the same and of the same multiplicities, and for each eigenvalue Aj and for each j EN 
one has rk{A — Xiiy >rk(A' — Aj/)- 7 for A G c, A' G d . If d ^ c, then at least one inequality is 
strict. 



Definition 34 A tuple of JNFs is good if it satisfies conditions i) and ii) of Theorem It. 



Definition 35 Let n = ln\, l,m G N*, n\ > 1. The tuple of conjugacy classes Cj or Cj with 
k = 2 is called /-special if for each class Cj (or Cj) there exists a class Cj (or dj) subordinate to 
it which is a direct sum of n\ copies of a conjugacy class C- C GL(l, C) (or d- C gl(l, C) ) where 
the tuple of JNFs J(C") (or J(dj)) is good and the product of the eigenvalues of the classes 



CJ equals 1 (see Remark ^ and Example 31; for the classes c" the sum of their eigenvalues is 
automatically 0). 
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Remarks 36 1) The index of rigidity of the tuple of conjugacy classes c" or C'J equals 2. Indeed, 

one has d(cj) > d(e£) = (mfd^) and if Y%t\ d{d-) > 2l 2 , then Y, P jtld(cj) > 2n 2 , i.e. the 
index of rigidity of the tuple of conjugacy classes Cj must be non-positive - a contradiction. The 
reasoning holds in the case of classes Cj as well. 

2) It follows from the above definition that in the case of matrices Aj the eigenvalues of an 
l-special tuple of JNFs cannot be generic - their multiplicities are divisible by n\ and, hence, 
they satisfy a non-genericity relation, see Remark Notice that in the case of matrices Mj the 
divisibility by n\ alone of the multiplicities does not imply that the eigenvalues are not generic, 



see Remark W\ and Example 31. Therefore the requirement the product of the eigenvalues of the 



classes C' to equal 1 (see the above definition) is essential. 



Definition 37 A tuple of conjugacy classes in gl(n,C) or GL(n,C) is called special if it is 
l-special for some I. If in addition, for this I, the classes c" or C- are diagonalizable, then the 
tuple is called special-diagonal. 



Example 38 For n > 1 a good tuple of unipotent conjugacy classes in GL(n, C) or of nilpotent 
conjugacy classes in gl(n, C) is l-special, hence, it is special. 



Example 39 Forn = 9 the triple of conjugacy classes Cj defining the JNFs {{2, 2, 1, 1}, {1, 1, 1}} 
for j = 1,2 and {{2, 2, 1, 1}, {2, 1}} for j = 3 is good. Although the multiplicities of all eigen- 
values are divisible by 3, the triple is not special (a priori if it is special, then it is 3-special). 
Indeed, the JNFs are such that the conjugacy classes d- from the definition of a special tuple 
must be diagonalizable (for each eigenvalue of Cj there are at most two Jordan blocks of size > 1 
and this size is actually 2). But then c'- must have each two eigenvalues, of multiplicities 1 and 
2, which means that the triple J{c'{), J(c%), J{d$) is not good. 



Theorem 40 The weak DSP is not solvable for special- diagonal tuples of conjugacy classes. 



It is shown in | Ko£ ] that conditions i) and ii) of Theorem 18 are necessary (for k = 2) for 
the solvability of the weak DSP. It seems that the above theorem is true if "special-diagonal" is 
replaced by "special" although the author could not prove it. 



Open questions 41 It would be interesting to know whether for k = 2 special tuples are the 
only ones for which conditions i) and ii) of Theorem 18 hold but the weak DSP is not solvable. 



5 Geometric motivation of the weak DSP 

5.1 Analytic deformations of tuples of matrices; correspondence between 
JNFs 

When solving the DSP the author often deforms analytically tuples of matrices Aj or Mj with 
trivial centralizers. Thus its triviality occurs as a natural condition and this is the first motivation 
to include it in the formulation of the weak DSP. A more geometric motivation is given in the 
next subsection. 

Set Aj = Qj 1 GjQj, Gj being Jordan matrices. Look for a tuple of matrices Aj (whose sum 
is 0) of the form 
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Aj = {I + eX i (e))- 1 Qj 1 (G i + e^-(e))Q i (/ + eXj(e)) 

where e G (C,0) and Vj(e) are given matrices analytic in e; they must satisfy the condition 
tr(X)?ii ^j'( £ )) = 0; set iVj = Q~ 1 VjQj. The existence of matrices JTj analytic in e is deduced 



from the triviality of the centralizer, see the proof in [ Ko4 |. Most often one preserves the 
conjugacy classes of all matrices but one. 

If for e ^ small enough the eigenvalues of the matrices Aj are generic, then their tuple is 
irreducible. In a similar way one can deform analytically tuples depending on a multi-dimensional 
parameter. 

Given a tuple of matrices Mj with trivial centralizer and whose product is /, look for matrices 
Mj (whose product is I) of the form 

Mj = (/ + eX j (e))- 1 (M j + eNj(e))(I + eXj{e)) 

where the given matrices Nj depend analytically on e E (C, 0) and the product of the determi- 
nants of the matrices Mj is 1; one looks for Xj analytic in e. The existence of such matrices Xj 
follows again from the triviality of the centralizer, see [Ko4|. 



It is often convenient to reduce the resolution of the problem to the case of semisimple 
conjugacy classes. This can be done by choosing appropriate matrices Vj or Nj in the above 
deformations; it would be better to speak about specializations because one has to choose these 
matrices in a special way. Namely, one has to choose them so that the diagonalizable matrices 
Aj{e) or Mj(e) to be (for e ^ 0) from conjugacy classes of least possible dimension. It turns out 
that in this case the JNF J [At) or J(Mj) changes to its corresponding diagonal JNF as defined 



below. This correspondence of JNFs has been considered in [ Kr | ■ 



Definition 42 For a given JNF J n = {bij} define its corresponding diagonal JNF J' n . A 
diagonal JNF is a partition of n defined by the multiplicities of the eigenvalues. For each I fixed, 
the set {h i} is a partition ofJ2iei, h t i and J' is the disjoint sum of the dual partitions. 

Two JNFs are said to correspond to one another if they correspond to one and the same 
diagonal JNF. 

5.2 Connectedness of the moduli spaces of tuples of matrices 

In the present subsection we consider sets of the form 

V(ci,...c p+ i) = {(A 1 ,...,A P + 1 )\A j e c j ,A 1 + ... + A p+1 = 0} 

and 

W(Ci, . . . C p+l ) = {(Mi, . . . , M p+1 )\Mj eCj,Mx... M p+1 = 1} 



or just V and VV for short. The following theorem is proved in [Ko9]: 



Theorem 43 1) For generic eigenvalues and when one of the conjugacy classes Cj (resp. Cj) 
is with distinct eigenvalues the set V (resp. W) is a smooth and connected variety. 

2) For arbitrary eigenvalues, when one of the conjugacy classes Cj (resp. Cj) is with distinct 
eigenvalues, and if there exist irreducible tuples, then the closure of the set V (resp. W) is a 
connected variety. The algebraic closures of these sets coincide with their topological closures; 
these are the closures of the subvarieties (the latter are connected) consisting of irreducible 
tuples. The singular points of the closures are precisely the tuples of matrices with non-trivial 
centralizers (i.e. not reduced to the scalars). 
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Example 44 In the case of three diagonalizable non-scalar matrices Aj with p = 2, n = 2, 
with eigenvalues respectively (a,b), (c,d), (g,h), where the only non-genericity relations are 
a + c + g = b + d + h = 0, the set V is a stratified variety with three strata - Sq, Si and S%. The 
stratum Si consists of triples which up to conjugacy equal 




where £o = t]q = 0, E\ = 1, rjx = 0, £2 = 0, 772 = 1- Hence, Sq lies in the closure of Si and 
S2. There are no strata ofV other than Sq, S\ and S2 (a theorem by N. Katz (see \Kd]) forbids 
coexistence of irreducible and reducible triples in the rigid case), and V is connected. However, 
it is not smooth along Sq. Indeed, one can deform analytically a triple from Sq into one from S\ 
and into one from S2; the triples from S\ and S2 defining different semi- direct sums, the strata 
Si and S2 cannot be parts of one and the same smooth variety containing Sq. 



Example 45 Again for p = n = 2, consider the case when c\ is nilpotent non-scalar and 
C2 = — C3 is with eigenvalues 1, 2. Then the closure of the variety V(c\, 02,03) consists of 
three strata - Tq, T% and T2. Up to conjugacy, the triples from Tq equal diag(0,0), diag(l,—l), 
diag(—l, 1). The ones from T\ (resp. T2) equal up to conjugacy 



A-\ 




A-> 



-1 



(resp. A 2 ) 



1 



1 



) 



.4, 



-A, - A 



2 ■ 



The stratum Tq lies in the closures of T\ and T2 and like in Example \4^, the closure of V is 
singular along Tq. The variety V itself is not connected because Tq $ V and T\ and T2 are not 



parts of one and the same smooth variety (like S± and S2 from Example 44). 



The reader will find other examples illustrating the stratified structure of the varieties V or 
W in [ KolO| and [Koll], in particular, cases when the dimension of the variety is higher than 
the expected one due to a non-trivial centralizer. 



Remarks 46 1) It would be nice to get rid of the condition one of the classes Cj or Cj to be 
with distinct eigenvalues in parts 1) and 2) of Theorem^^ (they are true without this condition 
in the case k = 2, see $$i$l and \Kd] - for k = 2 irreducible tuples are unique up to conjugacy 
and there is no coexistence of irreducible and reducible tuples). 

2) It would be interesting to prove the connectedness of the closures of the varieties V or W 



without the assumption that there are irreducible tuples, see part 2) of Theorem (5. All examples 
known to the author are of connected closures, see j^KolC ] and ^Koll ]. The connectedness of V 
or W implies the one of the moduli space of tuples of matrices from given conjugacy classes with 
zero sum or whose product is I. 

3) Part 2) of Theorem J£ explains the interest in the weak DSP. 



6 The Riemann-Hilbert problem — closest relative of the DSP 

The Riemann-Hilbert problem (RHP or Hilbert's 21-st problem) is formulated as follows: 

Prove that for any set of points a\ , . . . , a p +i E CP 1 and for any set of matrices M\ , . . . , M p € 
GL(n,C) there exists a Fuchsian linear system with poles at ai, ... , a p+ \ for which the corre- 
sponding monodromy operators are M\, . . . , M p , M p+ \ = (Mi . . . M p )~ 1 . 
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Historically, the RHP was first stated for Fuchsian equations, not systems, but when one 
counts the number of parameters necessary to parametrize a Fuchsian equation and of the ones 
necessary to parametrize a monodromy group generated by p matrices, one sees that the former, 
in general, is smaller than the latter and one has to allow the presence of additional apparent 
singularities in the equation, i.e. singularities the monodromy around which is trivial. 

The history of the RHP is much longer than the one of the DSP and we give as references 
to it [Aril |, | AnBo| and [Bol]. We mention here only some of its important events. 

It has been believed for a long time that the RHP has a positive solution for any n £ N, 
after Plemelj in 1908 gives a proof with a gap, see jp|. It nevertheless follows from his proof that 
if one of the monodromy operators of system (|]) is diagonalizable, then system (||) is equivalent 
to a Fuchsian one, see [ Aril ], It also follows that any finitely generated subgroup of GL(n, C) 
is the monodromy group of a regular system with prescribed poles which is Fuchsian at all the 
poles with the exception, possibly, of one which can be chosen among them at random. 

The RHP has a positive solution for n = 2 which is due to Dekkers, see [Dc]. For n = 3 
the answer is negative, see jBol| ]. (This result comes after the gap in Plemelj 's proof has been 
detected by A.T. Kohn (see RK|) and IPyashenko (see | ArIlf ).) It was proved by A.A.Bolibrukh, 
however, that for n = 3 the problem has a positive answer if we restrict ourselves to the class 
of systems with irreducible monodromy groups, see [ Bol ], Later, the author (see [Kol2] and 
| Kol3| ) and independently A.A.Bolibrukh (see [ Bo2| ] ) proved this result for any n. 

It is reasonable to reformulate the RHP as follows: 

Find necessary and/or sufficient conditions for the choice of the monodromy operators Mi, 



anc 



the points a±, 



Vt-i 



so that there should exist a Fuchsian system with poles at 



and only at the given points and whose monodromy operators Mj should be the given ones. 

Up to now A. A. Bolibruch has found many examples of couples (poles, reducible monodromy 
group) for which the answer to the RHP is negative, see Bol |, [Bo3[. The RHP discusses the 
question when a given monodromy group is realized by a Fuchsian system, therefore it is directly 
connected with the DSP, especially with its additive version. To each of the two problems there 
is an elegant answer formulated in the generic case when the monodromy group is irreducible 
or one of the monodromy matrices has distinct eigenvalues. In general, however, the answers to 
the two problems remain essentially different. 

For n > 2 an irreducible monodromy group can be a priori realized by infinitely many 
Fuchsian systems, with different tuples of conjugacy classes of their matrices-residua. In [Kol4] 
the question is discussed when out of these infinitely tuples that are a priori possible, infinitely 
many are in fact not encountered. 
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